Exact Alignment with FM-Index on the Intel Xeon Phi Knights Landing Processor

ثبت نشده
چکیده

The FM-index is an efficient data structure useful for searching strings in large reference texts. In fact, FMindex is used in many sequence aligner tools. Due to the data structure layout, the searching process based on FM-index exhibits irregular memory access patterns, causing a high cache miss rate. Besides, it is common for the search algorithm to be memory bound due to the low arithmetic intensity. As a result, different versions of FM-index and corresponding aligning algorithms were designed to minimize memory traffic due to those random accesses. This paper describes various aligning algorithms based on FM-index and propose a modification of the FMindex data structure capable of reducing memory bandwidth and increase operational intensity, in order to attain a performance near the limit given by the peak random access memory bandwidth. Experiments on a Xeon Phi KNL processor obtain a throughput (Lastto-First operations per second) much higher than GPU and CPU implementations previously reported in the literature.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Co-design of a Particle-in-Cell Plasma Simulation Code for Intel Xeon Phi: A First Look at Knights Landing

Three dimensional particle-in-cell laser-plasma simulation is an important area of computational physics. Solving state-of-the-art problems requires large-scale simulation on a supercomputer using specialized codes. A growing demand in computational resources inspires research in improving efficiency and co-design for supercomputers based on manycore architectures. This paper presents first per...

متن کامل

High Order Seismic Simulations on the Intel Xeon Phi Processor (Knights Landing)

We present a holistic optimization of the ADER-DG finite element software SeisSol targeting the Intel © Xeon Phi TM x200 processor, codenamed Knights Landing (KNL). SeisSol is a multi-physics software package performing earthquake simulations by coupling seismic wave propagation and the rupture process. The code was shown to scale beyond 1.5 million cores and achieved petascale performance when...

متن کامل

Acceleration of the Boundary Element Library BEM4I on the Knights Corner and Knights Landing Architectures

The aim of the poster is to present the acceleration of the boundary element method (BEM) by the Intel Xeon Phi technology. The poster provides brief overview of BEM followed by the discretization approach and efficient numerical assembly of the BEM matrices. We discuss its parallelization by OpenMP in shared memory and the SIMD vectorization necessary to exploit the full potential of the Xeon ...

متن کامل

Applying the Roofline Performance Model to the Intel Xeon Phi Knights Landing Processor

The Roofline Performance Model is a visually intuitive method used to bound the sustained peak floating-point performance of any given arithmetic kernel on any given processor architecture. In the Roofline, performance is nominally measured in floating-point operations per second as a function of arithmetic intensity (operations per byte of data). In this study we determine the Roofline for the...

متن کامل

Performance of Hybrid MPI/OpenMP VASP on Cray XC40 Based on Intel Knights Landing Many Integrated Core Architecture

With the recent installation of Cori, a Cray XC40 system with Intel Xeon Phi Knights Landing (KNL) many integrated core (MIC) architecture, NERSC is transitioning from the multi-core to the more energy-efficient many-core era. The developers of VASP, a widely used materials science code, have adopted MPI/OpenMP parallelism to better exploit the increased on-node parallelism, wider vector units,...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2018